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IN THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 



1 . (Currently amended) A method for generating a l ow d e ns i ty p a rity ch e ck 
Low Density Parity Check (LDPC) code consisting of an information-part matrix and 
a parity-part matrix in a LDPC code generator , comprising the steps of: 

changing the information-part matrix to an array code structure, and allocating 
a degree sequence to each of submatrix columns; 

extending the parity-part matrix such that an offset value between diagonal 
lines has a predetermined value in a generalized dual-diagonal matrix which is the 
parity-part matrix; 

lifting the generalized dual-diagonal matrix; 

determining an offset value for cyclic column shift for each submatrix of the 
lifted generalized dual-diagonal matrix; and 

performing an encoding process for determining a parity symbol 
corresponding to a column.of the parity-part matrix. 



2. (Original) The method of claim 1, wherein the degree sequence is formed 
in accordance with Equation (37). 

D - {15, 15, 15, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3} 

(37) 



3. (Original) The method of claim 1 , wherein the offset value between 
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diagonal lines is relatively prime to the number of columns in the generalized dual- 
diagonal matrix. 

4. (Original) The method of claim 1 , wherein the number of rows in the 
submatrix is a prime number. 

5. (Original) The method of claim 1 , wherein a difference between a sum of 
offset values for cyclic row shift of a submatrix on a diagonal line in a generalized 
dual-diagonal matrix which is the parity-part matrix and a sum of offset values for 
cyclic row shift of a submatrix on an offset diagonal line is not 0. 

6. (Original) The method of claim 1 , wherein the encoding process 
comprises the process of: 

(a) determining a parity symbol of a first row in a submatrix with a submatrix 
column index 0 on a diagonal line of the parity-part matrix; 

(b) setting a row index in a submatrix of a parity symbol being identical to the 
determined parity symbol in column index in a submatrix in a submatrix on an offset 
diagonal line having the same submatrix column index as the submatrix column 
index of the set parity symbol; 

(c) determining a parity symbol having the same row index in the set 
submatrix in a submatrix on a diagonal line having the same submatrix row index as 
the submatrix row index of the submatrix on the offset diagonal line; and 

(d) repeatedly performing the steps (b) and (c) until generation of the parity 
matrix is completed. 
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7. (Original) The method of claim 6, wherein in step (a), the parity symbol is 
determined by a sum of information symbols of the information-part matrix existing in 
the same row as a row index in the submatrix whose parity symbols are determined. 



8. (Original) The method of claim 6, wherein in step (b), the row index in the 
submatrix is set in accordance with Equation (38). 

(38) 

where v (2) i +(r .f) denotes a row index in a submatrix with a submatrix column index i on 
an offset diagonal line, x (1) j denotes a column index in a submatrix with a column 
index i existing in a diagonal line, and j2(i+(r-f))+1 denotes an offset value for cyclic 
column shift of a submatrix with a submatrix column index i on the offset diagonal 
line. 



9. (Original) The method of claim 6, wherein in step (c), the parity symbol is 
determined in accordance with Equation (39). 



where -'> denotes a parity symbol corresponding to x(1 )i+(r-f), * denotes a 

V r) 

parity symbol corresponding to a column index x(1 )i, and denotes a sum of 
information symbols existing in a row with a row index y(2)i+(r-f) in a submatrix with 
a submatrix column index i+(r-f). 
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